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(54) Method and apparatus for reducing vehicle position data based upon data accuracy 
estimation 



(57) A method and apparatus for use with a mobile 
body navigation system are provided for reducing an 
amount of position data, expressing successive posi- 
tions along a route that has been traversed by a mobile 
body, which are recorded by a data recording section 
(4) to subsequently provide a route display or are trans- 
mitted by radio by a data transmitting section (9). A 



judgement section (3) uses one or more judgement cri- 
teria to obtain an indication of the degree of accuracy of 
each of the vehicle positions that are calculated by the 
navigation system, and enables recording or transmis- 
sion of only those data that express positions for which 
the judgement criteria indicate that the corresponding 
degree of accuracy is sufficiently high. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to an improve- 
ment of a mobile body navigation apparatus having a 
capability for recording and displaying position data rep- 
resenting all or part of a route which has been traversed 
by a mobile body such as a motor vehicle, or for trans- 
mitting position data representing the traversed route 
and current position by radio in the event of an emer- 
gency. 

Description of the Prior Art 

[0002] Prior art types of navigation apparatus for 
mounting on a mobile body such as a motor vehicle are 
known, having a traversed route display function for dis- 
playing at least a part of the route which has been tra- 
versed by the vehicle. Successively calculated sets of 
position data for generating this traversed route display, 
i.e., data expressing successively attained positions of 
the vehicle, are recorded temporarily in a data storage 
device, and read out therefrom for use in generating the 
route display. The present invention relates in particular 
to a hybrid vehicle navigation system, which utilizes a 
combination of systems for deriving both absolute posi- 
tions and relative (i.e., dead-reckoning) positions. With 
such a system, absolute position fixes are periodically 
obtained, based on information conveyed by radio sig- 
nals received from a navigation signal source such as 
the GPS (Global Positioning Satellite) system, so long 
as satisfactory signal reception continues. In the inter- 
vals between obtaining these absolute position fixes, 
relative (dead-reckoning) positions of the vehicle are pe- 
riodically calculated, based on information provided by 
relative position sensors of the vehicle such as a speed 
sensor for detecting amounts of distance traveled by the 
vehicle since the most recent absolute position fix, and 
a direction sensor such as a vibration gyroscope for de- 
tecting changes in the vehicle heading direction. Each 
position may be specified only as a lateral position (i.e., 
a pair of longitude and latitude values), or may also 
specify altitude. 

[0003] The amount of data storage capacity required 
for the route display function of such an apparatus is 
determined by the maximum length of route which is to 
be displayed, that is, the number of vehicle positions that 
must be stored to represent that length of route, it would 
be desirable to enable that maximum length of displayed 
route to be increased without a corresponding increase 
in the data storage capacity requirements and without 
significant lowering of accuracy of the displayed route. 
[0004] Furthermore, in recent years, types of emer- 
gency vehicle dispatch system have been developed 
whereby when an emergency condition such as a traffic 



accident occurs for a motor vehicle, the dispatch of 
emergency services vehicles can be facilitated by trans- 
mitting data expressing the approximate position of the 
accident site directly from that vehicle, for example to 

5 an emergency services center. This done by using po- 
sition data derived by a vehicle-mounted navigation sys- 
tem and transmission of the data from the vehicle by 
radio communication via, for example, a portable tele- 
phone equipped for digital data transmission. The emer- 

10 gency services center can thereby rapidly dispatch the 
appropriate emergency service vehicle to the position 
of the accident. 

[0005] If only data expressing a single position (i.e., 
the approximate final position of the vehicle) are trans- 
it mitted to the emergency services center, it may not be 
possible for the position of the accident site to be spec- 
ified with sufficient precision. For that reason, it is pref- 
erable to transmit data expressing the most recently tra- 
versed part of the route that has been taken by the ve- 
20 hide which is at the accident site, i.e., a sequence of 
positions extending up to the most recent position that 
has been derived by the vehicle navigation system. In 
that way, there is a greater likelihood that the emergency 
services center will be able to accurately judge the ac- 
25 cident position based on the received data. In particular, 
when the route lies within a town or city, it becomes pos- 
sible for the emergency services center staff to perform 
map-matching to accurately determine the accident po- 
sition, i.e., the shape and orientation of the received 
30 route can be compared with the arrangement of streets 
in a map, to thereby reliably ascertain that the requisite 
position (the point of termination of the vehicle route) is 
on a specific street. 

[0006] However due to the large amount of data which 
35 are necessary to express such a traversed route, a sub- 
stantial amount of time will be required to transmit the 
necessary data. Hence, the problem arises that the time 
required to notify the necessary information to an emer- 
gency vehicle dispatch center may be excessively long. 
40 Conversely, if it is attempted to overcome this problem 
by transmitting only a small amount of position data, 
then it becomes difficult for the emergency vehicle dis- 
patch staff to accurately judge the actual position of the 
accident site, so that effective dispatch of assistance 
45 may not be possible. 

SUMMARY OF THE INVENTION 

[0007] It is a first objective of the present invention to 
so overcome the above problems of the prior art, by pro- 
viding a position data decimation method and position 
data decimation apparatus for use with a vehicle navi- 
gation apparatus having a traversed route display func- 
tion, whereby the amount of data required to be record- 
55 ed for use in displaying all or part of a traversed route 
can be substantially reduced. 

[0008] It is a second objective of the invention to pro- 
vide a position data decimation method and position da- 
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ta decimation apparatus for use with a vehicle naviga- 
tion apparatus having a capability for radio transmission 
of position data expressing a traversed route, whereby 
the amount of data required to be transmitted for ex- 
pressing all or part of a route traversed by the vehicle 
can be substantially reduced. 

[0009] The invention provides two basic methods of 
achieving these objectives. The first basic method is to 
decimate the data which must be recorded or transmit- 
ted (where the term "decimate data" is used herein in 
the general sense of selectively eliminating part of a se- 
ries of data sets) by selecting only vehicle position data 
which are estimated to have a sufficiently high degree 
of positioning accuracy. That is to say, information (re- 
ferred to in the appended claims as "indication informa- 
tion") is derived in conjunction with each calculated ve- 
hicle position, which is used as a criterion for estimating 
the probable degree of accuracy of that position. Various 
forms of implementing such indication information can 
be envisaged, as described in the following. 
[0010] The second basic method is to vary the preci- 
sion to which a traversed route is expressed (i.e., the 
number of obtained positions per unit of distance) in ac- 
cordance with distance from the current position or the 
terminating position of the route. This can be done by 
dividing a traversed route into a plurality of sections, uti- 
lizing the data of all of the vehicle positions constituting 
the most recent section of the route, then utilizing only 
data of periodically selected ones of the vehicle posi- 
tions of the next section of the route, and so on. Thus, 
the precision to which the route is represented by the 
vehicle position data is maximized for the part of the 
route which is closest to the current position of the ve- 
hicle, while the total amount of data used to represent 
the traversed route is reduced. 
[001 1 ] More specifically, to achieve the first objective, 
according to a first aspect, the present invention pro- 
vides a position data decimation apparatus and method 
for use in a vehicle navigation apparatus having position 
calculation means for deriving position data expressing 
successive positions of a vehicle in which the navigation 
apparatus is mounted, position recording means for re- 
cording the position data, whereby the position data 
decimation apparatus comprises position accuracy cal- 
culation means for estimating respective amounts of po- 
sitioning error in the calculated vehicle positions, and 
position recording judgement means for determining 
whether or not each derived vehicle position is to be re- 
corded by the position recording means, with that deter- 
mination being based on the results obtained by the po- 
sition accuracy calculation means. 
[001 2] In that way, by ensuring that only position data 
having a sufficiently high level of accuracy is stored in 
memory, for use in subsequently generating a display 
of the vehicle's traversed route, the amount of data 
which must be stored in order to record a traversed route 
portion can be substantially reduced. 
[0013] To achieve the first objective, according to a 



second aspect of the invention, rather than using posi- 
tion accuracy calculation means for estimating the ac- 
curacy of obtained positions, heading direction accura- 
cy calculation means is used to estimate the accuracy 

5 of heading directions corresponding to respective de- 
rived positions of the vehicle. If the heading direction 
that is associated with an obtained vehicle position is 
judged to be of insufficient accuracy, then the position 
recording judgement means prevents the correspond- 

10 ing position data from being recorded. 

[0014] To achieve the first objective, according to a 
third aspect of the invention, which is applicable to a ve- 
hicle navigation apparatus that obtains absolute vehicle 
position data based upon information supplied from nav- 

15 jgation satellites such as GPS satellites, satellite 
number calculation means is used to estimate (for each 
obtained vehicle position) the number of satellites from 
which information is obtained. If the total number of sat- 
ellites is judged to be insufficient, then the position re- 

20 cording judgement means prevents the corresponding 
position data from being recorded. 
[0015] To achieve the first objective, according to a 
fourth aspect of the invention, which is applicable to a 
vehicle navigation apparatus that obtains absolute ve- 

25 hicie positions data based upon information supplied 
* from navigation satellites such as GPS satellites and rel- 
ative positions based on information from relative posi- 
tion sensors, only the absolute positions are recorded. 
[001 6] To achieve the second objective, according to 

30 a fifth aspect, the invention provides a position data dec- 
imation method and apparatus for use in a vehicle nav- 
igation apparatus having position calculation means for 
deriving position data expressing successive positions 
of a vehicle in which the navigation apparatus is mount- 

35 ed, position recording means for recording the position 
data, and position transmission means for transmitting 
the recorded position data by radio, whereby the posi- 
tion data decimation apparatus comprises position ac- 
curacy calculation means for estimating respective 

40 amounts of positioning error of the vehicle positions, and 
positioning error receiving means for recording the po- 
sitioning errors. 

[0017] If it is subsequently required to transmit data 
expressing a part of the traversed route, then the requi- 

45 site recorded position data and accompanying position- 
ing error values are read out and supplied to position 
transmission judgement means for determining whether 
or not each derived vehicle position is to be transmitted 
by the position transmission means, with that determi- 

50 nation being based on the positioning error values. 
[0018] In that way, by ensuring that only position data 
having a sufficiently high level of accuracy are transmit- 
ted by radio, expressing a portion of the vehicle's tra- 
versed route, the amount of data which must be trans- 

55 mitted can be substantially reduced, and hence the 
route data can be transmitted within a shorter period of 
time. 

[001 9] To achieve the second objective, according to 
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a sixth aspect of the invention, rather than using position 
accuracy calculation means for estimating the accuracy 
of obtained vehicle positions, heading direction accura- 
cy calculation means is used to estimate respective 
amounts of direction error in vehicle heading directions 5 
that are obtained together with the vehicle positions and 
are recorded. If an emergency occurs, the recorded ve- 
hicle positions and corresponding heading direction er- 
ror amounts are read out. If the heading direction that is 
associated with an obtained vehicle position is judged 
to be of insufficient accuracy, then the position transmis- 
sion judgement means prevents the corresponding po- 
sition data from being transmitted. 
[0020] To achieve the second objective, according to 
a seventh aspect of the invention, which is applicable to 
a vehicle navigation apparatus that obtains vehicle po- 
sition data based upon information supplied from navi- 
gation satellites such as GPS satellites, satellite number 
calculation means is used to estimate (for each obtained 
vehicle position) the number of satellites from which in- 
formation is obtained, with that number being recorded, 
and subsequently read out together with the corre- 
sponding vehicle position in the event of an emergency. 
For each of these vehicle positions, if the total number 
of satellites is judged to be insufficient, then this consid- 
ered to indicate that the accuracy of the obtained posi- 
tion information is insufficient, and the position transmis- 
sion judgement means prevents the corresponding po- 
sition data from being transmitted. 
[0021] To achieve the second objective, according to 
an eighth aspect of the invention, which is applicable to 
a vehicle navigation apparatus that obtains vehicle po- 
sition data based upon information supplied from navi- 
gation satellites such as GPS satellites, the determina- 
tion as to whether or not an obtained vehicle position is 
to be transmitted in the event of an emergency is made 
on the basis of whether or not the vehicle position is an 
absolute position, i.e. has been obtained directly based 
on a source of absolute position information such as 
GPS information. 

[0022] To achieve the second objective, according to 
a ninth aspect of the invention, the degree of precision 
of the route data is increased for a portion of the tra- 
versed route which is close to a desired final position, 
by comparison with portions of thetraversed route which 
are more distant from the desired final position. Specif- 
ically, each of the derived vehicle positions is recorded 
in conjunction with the distance which the vehicle has 
moved since the preceding position was obtained. If it 
is subsequently required to transmit a portion of the tra- 
versed route, a set of successivery obtained positions 
which extend to a specific cumulative distance from the 
current position, are each transmitted. A second set of 
successively obtained positions (extending from the far- 
thest position of the first set), are then selected, and oniy 
a proportion of these are transmitted, for example every 
second position. This principal can be extended to one 
or more other sets of successivery obtained positions, 



with the proportion of the contents of each set that are 
actually transmitted being reduced in accordance with 
distance from the final position of the vehicle, in that 
way, the final portion of the traversed route can be ex- 
pressed with a high degree of precision by the transmit- 
ted data, while ensuring that the total amount of trans- 
mitted data can be reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] 

Fig. 1 is a general system block diagram of a first 
embodiment, which enables reduction of an amount 
of vehicle position data that are recorded for the pur- 
pose of generating a vehicle route display, by se- 
lecting for recording only those vehicle positions 
having an amount of estimated positioning error 
that is below a predetermined level; 
Fig 2 is a flow diagram for use in describing the op- 
eration of the embodiment of Fig. 1 ; 
Fig. 3 is a general system block diagram of a second 
embodiment, in which oniy vehicle positions having 
a corresponding amount of heading direction error 
that is below a predetermined level are selected to 
be recorded; 

Fig 4 is a fiow diagram for use in describing the op- 
eration of the embodiment of Fig. 3; 
Fig. 5 is a general system block diagram of a third 
embodiment, in which vehicle position data is 
judged based on a number of satellites used in de- 
riving the data, and only positions which have been 
derived based on a satellite number that is above a 
predetermined level are selected to be recorded; 
Fig 6 is a flow diagram for use in describing the op- 
eration of the embodiment of Fig. 5; 
Fig. 7 is a general system block diagram of a fourth 
embodiment, in which only vehicle positions which 
have been obtained directly from GPS information 
are recorded for providing a route display; 
Fig 8 is a flow diagram for use in describing the op- 
eration of the embodiment of Fig. 7; 
Fig. 9 is a general system block diagram of a fifth 
embodiment, in which only vehicle position data 
having a sufficiently low degree of positioning error 
are selected to be transmitted to convey vehicle 
route information; 

Fig 10 is a flow diagram for use in describing the 
operation of the embodiment of Fig. 9; 
Fig. 11 is a general system block diagram of a sixth 
embodiment, in which only vehicle position data 
having a sufficiently low degree of heading direction 
error associated therewith are selected to be trans- 
mitted to convey vehicle route information; 
Fig 12 is a flow diagram for use in describing the 
operation of the embodiment of Fig. 11; 
Fig. 13 is a general system block diagram of a sev- 
enth embodiment, in which vehicle position data are 
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selected to be transmitted, to convey route informa- 
tion, based on a number of GPS satellites used in 
obtaining the data; 

Fig 14 is a flow diagram for use in describing the 
operation of the embodiment of Fig. 13; 
Fig. 15 is a general system block diagram of an 
eighth embodiment, in which vehicle position data 
are selected to be transmitted, to convey route in- 
formation, based upon whether GPS satellite infor- 
mation was successfully used to establish the data; 
Fig 1 6 is a flow diagram for use in describing the 
operation of the embodiment of Fig. 15; 
Fig. 1 7 is a general system block diagram of a ninth 
embodiment, in which the amounts of vehicle posi- 
tion data transmitted by radio to express a route are 
varied in accordance with distance from the current 
position of the vehicle; 

Fig. 18 is a flow diagram for use in describing the 
operation of the embodiment of Fig. 1 7; and 
Fig. 1 9 is a table showing an example of successive 
data records which are recorded by the embodi- 
ment of Fig. 17. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

[0024] Embodiments of the present invention will be 
described in the following referring to the appended 
drawings. Fig 1 is a general system block diagram of a 
first embodiment of the invention, and Fig. 2 is a corre- 
sponding flow diagram for use in describing the opera- 
tion of the first embodiment. In Fig. 1 , an apparatus 
which is mounted in a motor vehicle consists of a vehicle 
position calculation section 1 , a position accuracy cal- 
culation section 2, a position data recording judgement 
section 3 and a position data recording section 4. The 
vehicle position calculation section 1 and the position 
accuracy calculation section 2 supply respective data to 
the position data recording judgement section 3, which 
transfers selected parts of vehicle position data gener- 
ated by the vehicle position calculation section 1 , to be 
recorded by the position data recording section 4. The 
vehicle position calculation section 1 can be a conven- 
tional type of vehicle navigation apparatus, which peri- 
odically calculates the current position of the vehicle, e. 
g., at 1 -second intervals, and includes an absolute po- 
sition sensing section 1a which periodically calculates 
an absolute vehicle position based on signals received 
from GPS satellites, and a relative position sensing sec- 
tion 1b which periodically determines the current posi- 
tion of the vehicle, measured with respect to a previously 
obtained absolute position, between time points at 
which absolute positions are obtained. 
[0025] The amount of positioning error of an absolute 
vehicle position that is calculated based on GPS infor- 
mation will depend upon various factors, which include 
the geometric relationships between the GPS satellites 
and the vehicle. For example, with four satellites being 
in view, minimum positioning error results when one sat- 



ellite is directly overhead and the remaining satellites 
are close to the horizon, spaced at 1 20-degree intervals. 
[0026] The relative position sensing section may for 
example includes a speed sensor for counting pulses 

s generated at a rate determined by the vehicle speed, for 
use in determining amounts of distance traversed be- 
tween successive calculated vehicle positions, in con- 
junction with a direction sensor for detecting the angular 
velocity of changes in the heading direction of the vehi- 

10 cle (for example by using a vibration gyroscope). 

[0027] The vehicle position calculation section 1 may 
further be configured to utilize stored digital maps for 
correcting the obtained vehicle positions, i.e., by utiliz- 
ing each of successive traversed route portions in map 

*5 matching against the contents of the digital maps, to 
thereby determine a street or highway which is currently 
being traversed by the vehicle and thereby increase the 
degree of navigation accuracy of the system. In addition, 
the system may apply some degree of compensation for 

20 the positioning error in the calculated relative positions, 
by using the absolute positions to estimate the direction 
and rate of change of the relative positioning error. 
[0028] Each time that a vehicle position is thus ob- 
tained by the vehicle position calculation section 1 , with 

25 the resultant position data being transferred to the po- 
sition data recording judgement section 3, the position 
accuracy calculation section 2 performs a positioning er- 
ror calculation operation. Specifically, if the current ve- 
hicle position has been calculated as a relative position, 

30 the position accuracy calculation section 2 uses prede- 
termined criteria to calculate: 

(a) The amount of positioning error of the most re- 
cently obtained absolute position. This can be esti- 

35 mated based on factors such as the geometric re- 
lationship between the vehicle and the GPS satel- 
lites, and will be referred to as the absolute posi- 
tioning error. 

(b) The amount of positioning error resulting from 
40 obtaining the relative position, i.e., an error amount 

which is caused by operation of sensors such as a 
speed sensor and direction-sensing gyroscope and 
which increases with time as described herein- 
above. This will be referred to as the relative posi- 
45 tioning error. 

[0029] The position accuracy calculation section 2 ob- 
tains the sum of the absolute positioning error and rel- 
ative positioning error, to obtain a total positioning error, 
so which is then supplied to the position data recording 
judgement section 3. 

[0030] Each time that a newly derived position for the 
vehicle is supplied from the vehicle position calculation 
section 1 to the position data recording judgement sec- 
55 tion 3, together with the corresponding total positioning 
error amount supplied from the position accuracy calcu- 
lation section 2, the position data recording judgement 
section 3 compares the magnitude of that positioning 
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error with a predetermined threshold value. The position 
data recording judgement section 3 selects only the data 
of those vehicle positions for which the total positioning 
error is lower than the threshold value to be transferred 
to the position data recording section 4 and recorded 
thereby. 

[0031 ] The basic flow of processing which is executed 
by the apparatus of Fig. 1 to perform the above opera- 
tions is illustrated in the simple flow diagram of Fig. 2. 
[0032] Various types of data storage device might be 
used to implement the position data recording section 
4. Since the storage area of such a device has limited 
capacity, the respective sets of data expressing vehicle 
positions which are transferred to the position data re- 
cording section 4 from the position data recording judge- 
ment section 3 might for example be written into suc- 
cessive addresses of the storage area starting from a 
first address, with the storage area being successively 
rewritten (starting from the first address) each time that 
it becomes filled. A display of the most recent portion of 
the route which has been traversed by the vehicle can 
be generated by reading out ail or part of the stored data 
of the position data recording section 4 and supplying 
these to a suitable display apparatus (not shown in the 
drawings). 

[0033] As can be understood from the above, with this 
embodiment of the invention, only those sets of vehicle 
position data which express a sufficiently accurate esti- 
mation of the current vehicle position will be recorded 
by the position data recording section 4. Hence, a more 
accurate display of the vehicle traversed route can be 
generated than has been possible in the prior art. Fur- 
thermore, with the position data recording section 4 hav- 
ing a specific amount of data storage capacity, a longer 
part of the traversed route can be displayed than has 
been possible in the prior art, since the number of sets 
of vehicle position data that are stored in the position 
data recording section 4 to represent a portion of the 
traversed route can be reduced. Thus, the data storage 
capacity requirements of the position data recording 
section 4 can be reduced, by comparison with the prior 
art. 

[0034] In the above ft is assumed that judgement of 
amounts of error, for selecting those vehicle positions 
that are to be recorded, is applied only to the relative 
position data, i.e., that all absolute positions are sup- 
plied to the recording section 4. However it would be 
equally possible to also apply such selective judgement 
processing to the absolute positions. 
[0035] A second embodiment will be described refer- 
ring to the general system block diagram of Fig. 3 and 
the corresponding basic flow diagram of Fig. 4. This em- 
bodiment essentially differs from the preceding embod- 
iment in that a navigation satellite number calculation 
section 6 is utilized in place of the position accuracy cal- 
culation section 2 of the first embodiment, while the re- 
spective functions of the vehicle position calculation 
section 1 , position data recording judgement section 1 1 



and position data recording section 4 substantially cor- 
respond to those of vehicle position calculation section 
1 , position data recording judgement section 3 and po- 
sition data recording section 4 of the first embodiment. 

5 With this embodiment, the aforementioned absolute po- 
sition sensing section of the vehicle position calculation 
section 1 derives, in conjunction with each absolute po- 
sition, a corresponding absolute heading direction of the 
vehicle. Similarly, the aforementioned relative position 

10 sensing section of the vehicle position calculation sec- 
tion 1 derives, in conjunction with each relative position, 
a corresponding relative heading direction of the vehi- 
cle. 

[0036] The amount of error in an absolute heading di- 
15 rection derived from GPS information can be estimated 
based on factors such as the current speed of the motor 
vehicle. The amount of error in the relative heading di- 
rection can be estimated based on the aforementioned 
amounts of cumulative error which arise from the sen- 
20 sors used to obtain the relative positions. In particular, 
a sensor such as a vibration gyroscope will produce an 
amount of direction error which increases as time elaps- 
es. 

[0037] Each time that a new relative position is calcu- 
25 lated by the vehicle position calculation section 1 and 
supplied to the position data recording judgement sec- 
tion 1 1 , the amount of angular error in the corresponding 
relative heading direction is estimated by the heading 
direction accuracy calculation section 5, which also es- 
se timates the amount of angular error in the most recently 
obtained absolute heading direction, and obtains the 
sum of these angular errors as the total direction error. 
This supplied to the position data recording judgement 
section 11. 

35 [0038] This embodiment makes use of the fact that if 
there is an excessive amount of error in the calculated 
heading direction, when the vehicle position is calculat- 
ed by the vehicle position calculation section 1 , then 
there is a high probability that the calculated vehicle po- 

40 sition will not be accurate. 

[0039] Each time that a newly derived position for the 
vehicle is supplied from the vehicle position calculation 
section 1 to the position data recording judgement sec- 
tion 11, together with the corresponding total direction 

45 error supplied from the heading direction accuracy cal- 
culation section 5, the position data recording judge- 
ment section 1 1 compares the magnitude of that head- 
ing direction error with a predetermined threshold value. 
The position data recording judgement section 11 se- 

50 lects, to be transferred to the position data recording 
section 4 and recorded thereby, only those vehide po- 
sitions for which the corresponding heading direction er- 
ror amount is smaller than the threshold value. 
[0040] The basic flow of processing which is executed 

55 by the apparatus of Fig. 3 to perform the above opera- 
tions is illustrated in the simple flow diagram of Fig. 4. 
[0041 ] As can be understood from the above, this em- 
bodiment can provide similar advantages to those of the 
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first embodiment, by reducing the amount of data ex- 
pressing inaccurate vehicle position information that will 
be recorded by the position data recording section 4. 
[0042] In the above it is assumed that judgement of 
amounts of heading direction error, for selecting those s 
vehicle positions that are to be recorded, is applied only 
to the relative position data, i.e., that all absolute posi- 
tions are supplied to the recording section 4. However 
it would be equally possible to also apply such selective 
judgement to the absolute positions. 
[0043] A third embodiment will be described referring 
to the general system block diagram of Fig. 5 and the 
corresponding basic flow diagram of Fig. 6. This embod- 
iment essentially differs from the first embodiment in that 
a navigation satellite number calculation section 6 is uti- 
lized in place of the position accuracy calculation section 
2 of the first embodiment, while the respective functions 
of the vehicle position calculation section 1 , position da- 
ta recording judgement section 1 2 and position data re- 
cording section 4 substantially correspond to those of 
the vehicle position calculation section 1 , position data 
recording judgement section 3 and position data record- 
ing section 4 of the first embodiment. 
[0044] With this embodiment, each time that the cur- 
rent position of the vehicle is newly calculated by the 
vehicle position calculation section 1 , with the resultant 
position data being transferred to the position data re- 
cording judgement section 12, the navigation satellite 
number calculation section 6 determines the total 
number of GPS satellites from which signals were re- 
ceived and utilized to obtain the absolute position data. 
That number is then supplied by the navigation satellite 
number calculation section 6 to the position data record- 
ing judgement section 3, which compares the number 
to a predetermined threshold value. If the number of sat- 
ellites is greater than that threshold value, then the po- 
sition data recording judgement section 1 2 transfers the 
corresponding position data to the position data record- 
ing section 4 to be recorded thereby, while if the number 
of satellites is not above the threshold value, the position 
data are not transferred to the position data recording 
section 4. 

[0045] If the calculated vehicle position is a relative 
position, then the satellite number corresponding to that 
relative position is obtained as the satellite number cor- 
responding to the most recently calculated absolute po- 
sition. 

[0046] The basic flow of processing which is executed 
by the apparatus of Fig. 5 to perform the above opera- 
tions is illustrated in the simple flow diagram of Fig. 6. 
[0047] The basis for this embodiment is as follows. 
While successive sets of absolute vehicle position data 
are being derived by the vehicle position calculation sec- 
tion 1 based on received signals from a plurality of sat- 
ellites, it is possible that the reception of signals from 
one or more of these satellites may be temporarily in- 
terrupted due to factors such as changes In weather 
conditions, obstruction of radio waves by tall buildings 



as the motorvehicle travels pastthese, multi-path fading 
of the radio waves, etc. In such a case, the number of 
satellites from which signals are received may become 
insufficient to enable accurate vehicle position informa- 
tion to be derived, i.e., the vehicle position data gener- 
ated by the vehicle position calculation section 1 may 
contain an excessive amount of positioning error. Thus 
with this embodiment, if the number of satellites from 
which signals are reliably received should fall below a 
predetermined minimum, then recording by the position 
data recording section 4 of the vehicle position data 
which are generated by the vehicle position calculation 
section 1 , under that condition, is inhibited by the posi- 
tion data recording judgement section 12. 
[0048] As can be understood from the above, this em- 
bodiment can provide similar advantages to those of the 
first embodiment, by reducing the amount of data ex- 
pressing inaccurate vehicle position information that will 
be recorded by the position data recording section 4. 
[0049] A fourth embodiment will be described refer- 
ring to the general system block diagram of Fig. 7 and 
the corresponding basic flow diagram of Fig. 8. This em- 
bodiment essentially differs from the first embodiment 
in that a calculation status detection section 7 is utilized 
in place of the position accuracy calculation section 2 of 
the first embodiment, while the respective functions and 
operation of the vehicle position calculation section 1 , 
position data recording judgement section 1 3 and posi- 
tion data recording section 4 substantially correspond 
to those of the vehicle position calculation section 1 , po- 
sition data recording judgement section 3 and position 
data recording section 4 of the first embodiment. 
[0050] With this embodiment, each time that the po- 
sition of the vehicle is newly calculated by the vehicle 
position calculation section 1, the position calculation 
status detection section 7 derives satellite acquisition 
status information which specifies whether or not GPS 
information was successfully acquired and used in cal- 
culating the position data. The satellite acquisition sta- 
tus information is supplied to the position data recording 
judgement section 13, together with the corresponding 
position data from the vehicle position calculation sec- 
tion 1 . The position data recording judgement section 
13 transfer only those positions to the position data re- 
cording section 4, to be recorded thereby, for which the 
condition "successful use of GPS information" has oc- 
curred, as indicated by the satellite acquisition status 
information. 

[0051] The definition of this condition of "successful 
use of GPS information 0 will depend upon the type of 
navigation system. For example, if the vehicle positions 
are normally obtained as GPS position fixes at periodic 
intervals, with relative positions being calculated only 
when GPS signal reception is temporarily blocked, then 
it might be specified that only the absolute positions (i. 
e., each obtained directly as a GPS position fix) satisfy 
the condition "successful use of GPS information". If on 
the other hand the system normally operates by obtain- 
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ing GPS position fixes at relatively long periodic inter- 
vals, with relative positions being calculated periodically 
within these long intervals, then those relative positions 
which are successively calculated after one or more of 
the regular GPS position fixes has been missed could 
be considered as not meeting the condition "successful 
use of GPS information" 

[0052] The basic flow of processing which is executed 
by the apparatus of Fig. 7 to perform the above opera- 
tions is illustrated in the simple flow diagram of Rg. 8. 
[0053] It should be noted that it would be equally pos- 
sible for a modified embodiment of the invention to be 
provided which is a combination of the first through 
fourth embodiments described above. Specifically, such 
an embodiment would include the position accuracy cal- 
culation section 2 of the first embodiment, the heading 
direction accuracy calculation section 5 of the second 
embodiment, the navigation satellite number calculation 
section of the third embodiment and the position calcu- 
lation status detection section of the fourth embodiment. 
The position data recording judgement section of such 
a modified embodiment would judge whether or not a 
calculated vehicle position is to be recorded by the po- 
sition data recording section 4 based upon a combina- 
tion of the corresponding positioning error, direction er- 
ror, satellite number, and satellite acquisition status in- 
formation. 

[0054] A fifth embodiment will be described referring 
to the general system block diagram of Fig. 9. The over- 
all flow of processing that is executed with this embod- 
iment is illustrated in the flow diagram of Fig. 10. The 
embodiment is formed of a vehicle position calculation 
section 1 , a position accuracy calculation section 2, a 
position data transmission judgement section 21 , a po- 
sition data and positioning error recording section 23 
and a position data transmitting section 9. The vehicle 
position calculation section 1 and position accuracy cal- 
culation section 2 respectively operate as described for 
the vehicle position calculation section 1 and position 
accuracy calculation section 2 of the first embodiment 
hereinabove. With this embodiment, as each new set of 
vehicle position data is generated by the vehicle position 
calculation section 1 , that set of data is supplied to the 
position data and positioning error recording section 22 
together with the corresponding amou nt of estimated to- 
tal positioning error supplied from the position accuracy 
calculation section 2, to be respectively recorded. The 
combination of a vehicle position data set and the cor- 
responding total positioning error value will be consid- 
ered to constitute a single data record. In addition, data 
expressing the time at which a vehicle position data set 
is generated are also supplied to the recording section 
22, to be recorded in conjunction with that vehicle posi- 
tion data as part of the corresponding data record. 
[0055] Various types of data storage devices could be 
utilized to implement the position data and positioning 
error recording section 22, as described for the position 
data recording judgement section 3 of the first embodi- 



ment. 

[0056] If an emergency situation such as a traffic ac- 
cident should occur for the vehicle in which the appara- 
tus of this embodiment is mounted, then as shown in the 

5 flow diagram of Fig. 1 0, the data records which have 
been stored in the position data and positioning error 
recording section 22 begin to be successively read out 
and supplied to the position data transmission judge- 
ment section 21 . Only the data records which have been 

10 recorded during a fixed time interval extending up to the 
current time point (e.g., the time point of an accident) 
are read out. In the flow diagram of Fig. 10 that fixed 
time interval is designated as Tc minutes. In that dia- 
gram it is assumed that the data records are sequentially 

is read out starting from the most recently stored data 
record, back to the record which was stored Tc minutes 
previously. 

[0057] When a data record is received by the position 
data transmission judgement section 21 , if it is found to 

20 have been recorded within the aforementioned time in- 
terval Tc, then the total positioning error corresponding 
to the vehicle position data of that record is compared 
with a threshold value, in the same manner as described 
for the position accuracy calculation section 2 of the first 

25 embodiment. If the positioning error is lower than the 
threshold value, then the vehicle position data are trans- 
ferred to the position data transmitting section 9 to be 
transmitted thereby. Specifically, the vehicle position da- 
ta are converted into suitable digital data form for trans- 

30 mission by radio to an emergency services center, and 
are then transmitted thereto. The data can for example 
be adapted to be transmitted via a portable telephone 
such as a cellular telephone. 

[0058] in the case of each absolute position, the cor- 

35 responding absolute positioning error can be treated as 
constituting the "total positioning error" for that position. 
Alternatively, the apparatus can simply be configured 
such that all absolute positions which have been record- 
ed are transmitted by the position data transmitting sec- 

40 tion 9, without judgement of the corresponding position- 
ing errors being performed by the judgement section 21 . 
[0059] It will be apparent that initiation of the above 
operations for transmission of vehicle position data 
could readily be arranged to be performed either by the 

45 driver of the vehicle, or performed automatically in re- 
sponse to a signal from a collision sensor, etc. 
[0060] With this embodiment as can be understood 
from the above, in the event of an emergency situation 
occurring, position data expressing the most recently 

50 traversed part of the motor vehicle route (i.e., the portion 
which has been traversed during the aforementioned 
fixed time interval) can be more rapidly transmitted than 
has been possible in the prior art, since the position data 
transmission judgement section 21 selects only position 

55 data which can be expected to have a sufficient degree 
of accuracy, to be transmitted by the position data trans- 
mitting section 9. Hence, it becomes possible for an 
emergency services center to rapidly dispatch assist- 
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ance such as an ambulance to the position of the emer- 
gency situation, since the total amount of data which will 
be transmitted for indicating that position is reduced. 
[0061 ) A sixth embodiment will be described referring 
to the general system block diagram of Fig. 11. The 
overall flow of processing that is executed with this em- 
bodiment is illustrated in the flow diagram of Fig. 12. The 
embodiment is formed of a vehicle position calculation 
section 1 , a heading direction accuracy calculation sec- 
tion 5, a position data recording section and direction 
error recording section 23, a position data transmission 
judgement section 24 and a position data transmitting 
section 9. The vehicle position calculation section 1 op- 
erates as described for the first embodiment. With this 
embodiment, the heading direction accuracy calculation 
section 5 functions as described for the second embod- 
iment to derive an estimated amount of angular error in 
each calculated vehicle heading direction, i.e., each 
heading direction that is calculated by the vehicle posi- 
tion calculation section 1 in conjunction with calculation 
of the vehicle position. When a new set of vehicle posi- 
tion data is calculated by the vehicle position calculation 
section 1 , it is supplied to the position data and direction 
error recording section 23 to be recorded together with 
data specifying the current time and the corresponding 
estimated amount of heading direction error, supplied to 
the heading direction error recording section 23, to be 
recorded. Thus with this embodiment, each data record 
consists of data specifying the vehicle position, the time 
at which the position was calculated, and the estimated 
amount of error in heading direction. 
[0062] When an emergency situation occurs for the 
motor vehicle in which this apparatus is mounted, then 
as shown in the flow diagram of Fig. 1 2, the data records 
which have been stored in the position data and direc- 
tion error recording section 23 begin to be successively 
read out and supplied to the position data transmission 
judgement section 24, e.g., starting from the most re- 
cently stored record. 

[0063] When a data record is received by the position 
data transmission judgement section 24, if it is found to 
have been recorded within a predetermined fixed time 
interval extending up to the current time point (as de- 
scribed for the preceding embodiment) then the amount 
of estimated positioning error corresponding to the ve- 
hicle position data of that record is compared with a 
threshold value, in the same manner as described for 
the position data recording judgement section 11 of the 
second embodiment. If the positioning error is lower 
than the threshold value, then the vehicle position data 
from that record are transferred by the position data 
transmission judgement section 24 to the position data 
transmitting section 9, to be converted to a suitable dig- 
ital signal format and transmitted thereby by radio to an 
emergency services center. 

[0064] Thus with this embodiment, data expressing 
the most recently traversed portion of the route of the 
motor vehicle can be more rapidly transmitted, in the 



event of an emergency, than has been possible in the 
prior art, since the position data transmission judgement 
section 24 selects for transfer to the position data trans- 
mitting section 9 only position data which can be expect- 

5 ed to have a sufficient degree of accuracy, as indicated 
by the amount of estimated error in the heading direction 
which is calculated when the vehicle position is calcu- 
lated by the vehicle position calculation section 1. 
Hence, this embodiment can provide similar advantag- 

10 es to those described for the fifth embodiment. 

[0065] A seventh embodiment will be described refer- 
ring to the general system block diagram of Fig. 13. The 
overall flow of processing that is executed with this em- 
bodiment is illustrated in the flow diagram of Fig. 1 4. The 

15 embodiment is formed of a vehicle position calculation 
section 1 , a navigation satellite number calculation sec- 
tion 6, a position data recording and satellite number re- 
cording section 25, a position data transmission judge- 
ment section 26, and a position data transmitting section 

20 9. The vehicle position calculation section 1 , position da- 
ta transmitting section 9 respectively correspond in 
function and operation to the correspondingly numbered 
sections of thefirst embodiment. The navigation satellite 
number calculation section 6 functions as described for 

25 the second embodiment to derive (when a new vehicle 
position is calculated) the total number of GPS satellites 
from which signals were received and used in calculat- 
ing that position. When a new set of vehicle position data 
is calculated by the vehicle position calculation section 

30 1 , it is supplied to the position data and satellite number 
recording section 25 to be recorded (together with data 
specifying the current time) in conjunction with the cor- 
responding satellite number, supplied from the naviga- 
tion satellite number calculation section 6, to be record- 

35 ed. Thus with this embodiment, each data record con- 
sists of data specifying the vehicle position, the time at 
which the position was calculated, and the number of 
satellites whose signals were utilized in the process of 
calculating that vehicle position. 

40 [0066] When an emergency situation occurs for the 
motor vehicle in which this apparatus is mounted, then 
as shown in the flow diagram of Fig. 1 4, the data records 
which have been stored in the position data and satellite 
number recording section 25 begin to be successively 

45 read out and supplied to the position data transmission 
judgement section 26, e.g., starting from the most re- 
cently stored record. When a data record is received by 
the position data transmission judgement section 26, if 
it is found to have been recorded within a predetermined 

so fixed time interval extending up to the current time point 
then the satellite number corresponding to the vehicle 
position data of that record is compared with a threshold 
value, in the same manner as described for the third em- 
bodiment. If the number of satellites is greater than the 

55 threshold value, then the vehicle position data from that 
record are transferred by the position data transmission 
judgement section 26 to the position data transmitting 
section 9, to be converted to a suitable digital signal for- 
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mat and transmitted thereby by radio to an emergency 
services center. 

[0067] Thus with this embodiment, data expressing 
the most recently traversed portion of the route of the 
motor vehicle can be more rapidly transmitted, in the 
event of an emergency, than has been possible in the 
prior art, since the position data transmission judgement 
section 26 selects for transfer to the position data trans- 
mitting section 9 only position data which can be expect- 
ed to have a sufficient degree of accuracy, as indicated 
by the number of satellites from which signals were re- 
ceived for use in calculating the vehicle position data. 
[0068] An eighth embodiment will be described refer- 
ring to the general system block diagram of Fig. 15. The 
overall flow of processing that is executed with this em- 
bodiment is illustrated in the flow diagram of Fig. 1 6. The 
embodiment is formed of a vehicle position calculation 
section 1 , a position calculation status detection section 
7, a position data recording section 20, a calculation sta- 
tus recording section 27, a position data transmission 
judgement section 28, and a position data transmitting 
section 9. The vehicle position calculation section 1 and 
position calculation status detection section 7 respec- 
tively function as described for the fourth embodiment 
above. 

[0069] When a new vehicle position is calculated by 
the vehicle position calculation section 1 , the position 
data are supplied to the position data and calculation 
status recording section 27 to be recorded (together with 
data specifying the current time) in conjunction with the 
aforementioned satellite acquisition status information 
specifying whether or not GPS information was suc- 
cessfully used in calculating the position data. Thus with 
this embodiment, each data record consists of data 
specifying the vehicle position, the time at which the po- 
sition was calculated, and the corresponding satellite 
acquisition status information. 

[0070] When an emergency situation occurs for the 
vehicle in which this apparatus is mounted, then as 
shown in the flow diagram of Fig. 16, the data records 
which have been stored in the position data and calcu- 
lation status recording section 27 begin to be succes- 
sively read out and supplied to the position data trans- 
mission judgement section 28, starting from the most 
recently stored record. 

[0071 ] When a data record is received by the position 
data transmission judgement section 28, if it is found to 
have been recorded within a predetermined fixed time 
interval extending up to the current time point and if the 
corresponding GPS measurement status is found to be 
satisfactory as indicated by the satellite acquisition sta- 
tus information, then the position data from that record 
are transferred by the position data transmission judge- 
ment section 28 to the position data transmitting section 
9, to be converted to a suitable digital signal format and 
transmitted thereby by radio to an emergency services 
center. 

[0072] Thus with this embodiment, data expressing 



the most recently traversed portion of the route of the 
motor vehicle can be more rapidly transmitted, in the 
event of an emergency, than has been possible in the 
prior art, since the position data transmission judgement 

5 section 28 selects for transfer to the position data trans- 
mitting section 9 only position data which can be expect- 
ed to have a sufficient degree of accuracy, as deter- 
mined by whether or not GPS signals were successfully 
used in calculating the position. 

10 [0073] It should be noted that it would be equally pos- 
sible for a modified embodiment of the invention to be 
provided which is a combination of the fifth through 
eighth embodiments described above. Specifically, 
such an embodiment would include the position accu- 

15 racy calculation section , of the fifth embodiment, the 
heading direction accuracy calculation section of the 
sixth embodiment, the navigation satellite number cal- 
culation section of the seventh embodiment and the po- 
sition calculation status detection section of the eighth 

20 embodiment. The position data transmission judgement 
section of such a modified embodiment would judge 
whether or not a calculated vehicle position is to be 
transmitted by the position data transmitting section 4 
based upon a combination of the corresponding posi- 

25 tioning error, direction error, satellite number, and satel- 
lite acquisition status information. 
[0074] A ninth embodiment will be described referring 
to the general system block diagram of Fig. 17. The 
overall flow of processing that is executed with this em- 

30 bodiment is illustrated in the flow diagram of Fig. 18, 
while Fig. 19 is a table showing an example of a se- 
quence of data records which might be read out and 
transmitted to an emergency services center in the 
event of an emergency situation. The embodiment is 

35 formed of a vehicle position calculation section 1 , a po- 
sition data transmitting section 9, a position data record- 
ing section 20, a travel distance calculation section 30, 
a travel distance recording section 31, and a position 
data transmission judgement section 32. The vehicle 

40 position calculation section 1, position data recording 
section 20 and position data transmitting section 9 re- 
spectively correspond in function and operation to the 
correspondingly numbered sections of the preceding 
embodiments. 

45 [0075] With this embodiment, each time that a new 
set of vehicle position data is calculated by the vehicle 
position calculation section 1 and supplied to the posi- 
tion data recording section 20), the vehicle position data 
are also supplied to the travel distance calculation sec- 

50 tion 30. When this occurs, the travel distance calculation 
section 30 calculates the distance which the vehicle has 
traveled in the interval between the time at which this 
set of vehicle position data was calculated and the time 
at which the immediately preceding set of vehicle posi- 

55 tion data was calculated. The calculated distance is then 
supplied to the travel distance recording section 31 , to 
be recorded thereby. 

[0076] Thus with this embodiment, each newly gen- 



10 



19 



EP 1 243 939 A1 



20 



erated data record consists of data specifying the cur- 
rent vehicle position and current time, and the distance 
which the vehicle has traveled since the preceding po- 
sition calculation operation was executed. In Figs. 18 
and 1 9 it is assumed that these position calculation op- 5 
erations are successively executed by the vehicle posi- 
tion calculation section 1 at 1 -second intervals. 
[0077] When an emergency situation occurs, succes- 
sive data records are read out from the travel distance 
recording section 31 and position data transmission 
judgement section 32 and supplied to the position data 
transmission judgement section 32. The manner in 
which the position data transmission judgement section 
32 selects those data records from which vehicle posi- 
tion data are to be selected to be supplied to the position 
data transmitting section 9 for transmission to an emer- 
gency services center, with this embodiment, is as fol- 
lows. A first set of data records which extend back from 
the latest record (i.e., the data record corresponding to 
the time of the emergency situation occurrence) to a 
record that corresponds to a first fixedly predetermined 
amount of cumulative travel distance from the current 
position are selected to be supplied, in their entirety, to 
the position data transmitting section 9. For the purpos- 
es of description, that distance will be assumed to be 1 
km, and the corresponding data record will be referred 
to as the 1 km separation record. Next, for a second set 
of data records which extend back from the 1 km sepa- 
ration record to a record that corresponds to a second 
fixedly predetermined amount of travel distance from 
the current position, only periodically selected ones of 
these data records are selected to be supplied to the 
position data transmitting section 9. It will be assumed 
that the second predetermined travel distance is 2 km, 
and the data record corresponding to the 2 km distance 
will be referred to as the 2 km separation record. Next, 
for a third set of data records which extend back from 
the 2 km separation record to a record that corresponds 
to a third fixedly predetermined amount of travel dis- 
tance from the current position, e.g., a 3 km separation 
record, the vehicle positions from an even smaller pro- 
portion of the corresponding data records are selected 
to be supplied to the position data transmitting section 9. 
[0078] The above can be understood from the exam- 
ple of Fig. 19, in which the rows of the table express 
respective ones of the data records which have been 
stored in the position data recording section 20 and trav- 
el distance recording section 31 . It is assumed that an 
accident has occurred at the point when the time of day 
is 11:21 :03. The respective distances which have been 
traversed in the intervals between successive calcula- 
tions of the vehicle position are cumulatively summed, 
starting from the current position, i.e., as (42 + 25 + ....) 
meters in this example, until a cumulative distance of at 
least 1 km is reached, with each of the corresponding 
data records being supplied to the position data trans- 
mitting section 9, up to the 1 km separation record (as 
defined above). The triangle symbols indicate those da- 



ta records whose vehicle position data are supplied to 
the position data transmitting section 9 to be transmitted 
by radio. Thereafter, one out of every two successively 
stored data records is selected to be supplied to the po- 
sition data transmitting section 9, until the 2 km separa- 
tion record is encountered. From that point until the 3 
km separation record is reached, one out of every four 
successive ones of the data records from the position 
data recording section 20 are selected to be supplied to 
the position data transmitting section 9. 
[0079] It is assumed in Figs. 1 8 and 1 9 that the times 
at which respective sets of vehicle position data are cal- 
culated are recorded by the position data recording sec- 
tion 20, however that is not an essential feature of the 
embodiment. 

[0080] It can thus be understood that with this exam- 
ple, the degree of precision of specifying the route tra- 
versed by the vehicle, when transmitting vehicle position 
data expressing that route by radio, is maximized for the 
terminating portion of that route, and is successively de- 
creased for portions of the route which are more distant 
from the termination point of the route. In that way, the 
amount of data which must be transmitted by radio, e. 
g., to an emergency services center for the purpose of 
having assistance dispatched to the scene of an acci- 
dent, can be substantially reduced while maintaining 
sufficient accuracy in specifying the final part of the tra- 
versed route. Thus, by omitting specific parts of the ve- 
hicle position data which express the vehicle route from 
being transmitted, the time taken to transmit the route 
data can be substantially reduced by comparison with 
the prior art. 

[0081] With the ninth embodiment as described 
above, respective values of distance (each traversed 
between two successively derived vehicle positions) are 
directly calculated based on the vehicle position data 
produced from the vehicle position calculation section 
1, and stored, to be subsequently read out when nec- 
essary. However similar results could of course be ob- 
tained by calculating these values of distance based on 
the vehicle position data which are read out from the 
position data recording section 20. 
[0082] Furthermore although the embodiments have 
been described for application to a vehicle navigation 
system which is mounted in a vehicle, the invention 
could equally be applied to a portable type of vehicle 
navigation system that is adapted to be carried by a pe- 
destrian. 

[0083] Furthermore the invention is not limited in 
scope to use with a vehicle navigation system which em- 
ploys the GPS satellite system, but could be applied to 
a navigation apparatus which operates from some other 
satellite navigation system, or which utilizes terrestrial 
radio signal sources. In addition, the invention could be 
applied to a mobile body navigation system which does 
not derive relative positions, but only absolute positions 
of a mobile body. 

[0084] It should thus be understood that although the 
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present invention has been described in the above re- 
ferring to specific embodiments, various modifications 
to these embodiments or combinations of the features 
of respective embodiments could be envisaged which 
fall within the scope claimed for the invention, as set out 5 
in the appended claims. 



Claims 

1 . A position data decimation apparatus for use in a 
mobile body navigation apparatus having position 
calculation means for calculating successive posi- 
tions of a mobile body which transports said appa- 
ratus and position recording means for recording 
data expressing a plurality of said positions, where- 
in said position data decimation apparatus compris- 
es: 

position accuracy indication means for gener- 
ating, in conjunction with each of said calculat- 
ed positions, corresponding indication informa- 
tion relating to a positioning accuracy of said 
calculated position; and, 
position accuracy judgement means for select- 
ing data expressing specific ones of said posi- 
tions, to be recorded by said position recording 
means, with said selection based upon judge- 
ment of said corresponding indication informa- 
tion. 

2. The position data decimation apparatus according 
to claim 1 , wherein said position accuracy indication 
means comprises position accuracy calculation 
means for directly calculating a corresponding po- 
sitioning error of each of said calculated positions, 
to constitute said indication information. 

3. The position data decimation apparatus according 
to claim 2, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites, and relative position sensing means for 
periodically calculating said positions of the mobile 
body as relative positions at times between succes- 
sive calculations of said absolute positions, and 
wherein said position accuracy indication means 
comprises means for calculating, for each of said 
relative positions: 

an absolute positioning error of an absolute po- 
sition which precedes said relative position, 
a relative positioning error of said relative posi- 
tion, and 

the sum of said absolute positioning error and 
said relative positioning error, as a total posi- 



tioning error for said relative position. 

4. The position data decimation apparatus according 
to claim 1 , wherein said position calculation means 
calculates, in conjunction with each of said calcu- 
lated positions, a corresponding heading direction 
of said mobile body, and wherein said position ac- 
curacy indication means comprises heading direc- 
tion accuracy calculation means for calculating a di- 
rection error of each of said heading directions, to 
constitute said indication information. 

5. The position data decimation apparatus according 
to claim 4, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites and calculating respectively correspond- 
ing absolute heading directions of said mobile body, 
and relative position sensing means for periodically 
calculating said positions of the mobile body as rel- 
ative positions at times between successive calcu- 
lations of said absolute positions and for calculating 
respectively corresponding relative heading direc- 
tions, and wherein said position accuracy indication 
means comprises heading direction accuracy 
means for calculating, for each of said relative po- 
sitions: 

a direction error of an absolute heading direc- 
tion obtained for an absolute position which 
precedes said relative position, 
a direction error of a relative heading direction 
obtained for said relative position, and 
the sum of said direction errors of the absolute 
heading direction and relative heading direc- 
tion, as a total direction error for said relative 
position, to constitute said indication informa- 
tion. 

6. The position data decimation apparatus according 
to claim 1 , wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said position accuracy indication 
means comprises satellite number calculation 
means for calculating, for each of respective posi- 
tions obtained by said position calculation means, 
a total number of said navigation satellites from 
which signals were acquired and utilized in deter- 
mining said each position, with said total number 
constituting said indication information. 

7. The position data decimation apparatus according 
to claim 1 , wherein said position calculation means 
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comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said position accuracy indication 
means comprises position calculation status detec- 
tion means for obtaining, for each of respective po- 
sitions obtained by said position calculation means, 
satellite acquisition status information for indicating 
whether or not said position was calculated based 
on successful acquisition of signals from said nav- 
igation satellites, with said satellite acquisition sta- 
tus information constituting said indication informa- 
tion. 

8. A position data decimation apparatus for use in a 
mobile body navigation apparatus having position 
calculation means for calculating successive posi- 
tions of a mobile body which transports said appa- 
ratus and position data transmitting means opera- 
ble for performing radio transmission of data ex- 
pressing said positions, wherein said position data 
decimation apparatus comprises: 

position accuracy indication means for gener- 
ating, in conjunction with each of said calculat- 
ed positions, corresponding indication informa- 
tion relating to a positioning accuracy of said 
calculated position, 

position data and indication information record- 
ing means for recording successively obtained 
ones of said positions in conjunction with re- 
spectively corresponding indication informa- 
tion, and 

position data transmission judgement means 
operable for reading out a plurality of said re- 
corded positions together with said respectively 
corresponding indication information, with said 
plurality of positions extending from a most re- 
cently obtained one of said positions up to a po- 
sition which was obtained a predetermined 
amount of time prior to the current time point, 
and for supplying selected ones of said plurality 
of positions to said position data transmitting 
means, with said selection based upon judge- 
ment of said corresponding indication informa- 
tion. 

9. The position data decimation apparatus according 
to claim 8, wherein said position accuracy indication 
means comprises position accuracy calculation 
means for directly calculating a corresponding po- 
sitioning error of each of said calculated positions, 
to constitute said indication information. 

10. The position data decimation apparatus according 
to claim 9, wherein said position calculation means 
comprises absolute position sensing means for pe- 



riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites, and relative position sensing means for 

5 periodically calculating said positions of the mobile 
body as relative positions at times between succes- 
sive calculations of said absolute positions, and 
wherein said position accuracy indication means 
comprises means for calculating, for each of said 

10 relative positions: 

an absolute positioning error of an absolute po- 
sition which precedes said relative position, 
a relative positioning error of said relative posi- 
15 tion, and 

the sum of said absolute positioning error and 
said relative positioning error, as a total posi- 
tioning error for said relative position. 

20 11. The position data decimation apparatus according 
to claim 8, wherein said position calculation means 
calculates, in conjunction with each of said calcu- 
lated positions, a corresponding heading direction 
of said mobile body, and wherein said position ac- 

25 curacy indication means comprises heading direc- 
tion accuracy calculation means for calculating a di- 
rection error of each of said heading directions, to 
constitute said indication information. 

30 12. The position data decimation apparatus according 
to claim 1 1 , wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 

35 formation from signals transmitted from navigation 
satellites and calculating respectively correspond- 
ing absolute heading directions of said mobile body, 
and relative position sensing means for periodically 
calculating said positions of the mobile body as rel- 

40 ative positions at times between successive calcu- 
lations of said absolute positions and for calculating 
respectively corresponding relative heading direc- 
tions, and wherein said position accuracy indication 
means comprises heading direction accuracy 

45 means for calculating, for each of said relative po- 
sitions: 

a direction error of an absolute heading direc- 
tion obtained for an absolute position which 

50 precedes said relative position, 

a direction error of a relative heading direction 
obtained for said relative position, and 
the sum of said direction errors of the absolute 
heading direction and relative heading direc- 

55 tion, as a total direction error for said relative 

position, to constitute said indication informa- 
tion. 
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13. The position data decimation apparatus according 
to claim 8, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information s 
from signals transmitted from navigation satellites, 
and wherejn said position accuracy indication 
means comprises satellite number calculation 
means for calculating, for each of respective posi- 
tions obtained by said position calculation means, 
a total number of said navigation satellites from 
which signals were acquired and utilized in deter- 
mining said each position. 

14. The position data decimation apparatus according 
to claim 8, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said position accuracy indication 
means comprises position calculation status detec- 
tion means for obtaining, for each of respective po- 
sitions obtained by said position calculation means, 
satellite acquisition status information for indicating 
whether or not said position was calculated based 
on successful acquisition of signals from said nav- 
igation satellites, with said satellite acquisition sta- 
tus information constituting said indication informa- 
tion. 

15. A position data decimation apparatus for use in a 
mobile body navigation apparatus having position 
calculation means for calculating successive posi- 
tions of a mobile body which transports said appa- 
ratus and position data transmitting means opera- 
ble for performing radio transmission of data ex- 
pressing said positions, wherein said position data 
decimation apparatus comprises: 

travel distance calculation means for calculat- 
ing, in relation to each of said calculated posi- 
tions of the mobile body, a corresponding travel 
distance which has been traveled by said mo- 
bile body from an immediately preceding one 
of said positions, 

position data and travel distance recording 
means for recording successively obtained 
ones of said positions in conjunction with said 
corresponding travel distances, and 
position data transmission judgement means 
operable for reading out a plurality of said re- 
corded positions together with said corre- 
sponding travel distances, and for selecting the 
data of respective ones of said plurality of po- 
sitions to be supplied to said position data 
transmitting means, with said selection being 
performed in accordance with respective 



amounts of cumulative distance of said posi- 
tions from a most recently recorded one of said 
positions. 

16. A position data decimation apparatus according to 
claim 15, wherein said position data transmission 
judgement section comprises means for selecting 
respective positions from at least a first and second 
set of positions from said plurality of positions, 
wherein said first set contains positions which ex- 
tend from said most recently recorded position up 
to a position which is separated from said most re- 
cently recorded position by a first predetermined cu- 
mulative distance, and said second set contains po- 
sitions which extend from said most recently record- 
ed position up to a position which is separated from 
said most recently recorded position by a second 
predetermined cumulative distance, and wherein all 
of said first set of positions are supplied to said po- 
sition data transmitting means to be transmitted 
thereby and periodically extracted ones of said sec- 
ond set of positions are supplied to said position da- 
ta transmitting means to be transmitted thereby. 

17. The position data decimation apparatus according 
to claim 1 , wherein said corresponding indication in- 
formation comprises a combination of said position- 
ing error as claimed in claim 2, said direction error 
as claimed in claim 4, said number of navigation sat- 
ellites as claimed in claim 6, and said satellite infor- 
mation acquisition status information as claimed in 
claim 7. 

18. The position data decimation apparatus according 
to claim 8, wherein said corresponding indication in- 
formation comprises a combination of said position- 
ing error as claimed in claim 9, said direction error 
as claimed in claim 11, said number of navigation 
satellites as claimed in claim 13, and said satellite 
information acquisition status information as 
claimed in claim 14. 

1 9. A method of position data decimation for application 
to a mobile body navigation apparatus having posi- 
tion calculation means for calculating successive 
positions of a mobile body which transports said ap- 
paratus and position recording means for recording 
data expressing a plurality of said positions, the 
method comprising steps of: 

deriving in conjunction with each of said calcu- 
lated positions, corresponding indication infor- 
mation relating to a positioning accuracy of said 
calculated position; and, 
selecting data expressing respective ones of 
said calculated positions, to be recorded by 
said position recording means, with said selec- 
tion being based upon judgement of said cor- 
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responding indication information. 

20. The method of position data decimation according 
to claim 1 9, wherein said step of deriving indication 
information comprises directly calculating a corre- 5 
sponding positioning error of each of said calculat- 
ed positions, with said positioning error constituting 
said corresponding indication information. 

21. The method of position data decimation according 
to claim 1 9, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites, and relative position sensing means for 
periodically calculating said positions of the mobile 
body as relative positions at times between succes- 
sive calculations of said absolute positions, and 
wherein said step of deriving indication information 
comprises steps performed for each of said relative 
positions of: 

calculating an absolute positioning error of an 
absolute position which precedes said relative 
position, 

calculating a relative positioning error of said 
relative position, and 

calculating the sum of said absolute positioning 
error and said relative positioning error, as a to- 
tal positioning error for said relative position, 
with said total positioning error constituting said 
corresponding indication information. 

22. The method of position data decimation according 
to claim 19, wherein said position calculation means 
calculates, in conjunction with each of said calcu- 
lated positions, a corresponding heading direction 
of said mobile body, and wherein said step of deriv- 
ing corresponding indication information comprises 
calculating a direction error of said corresponding 
heading direction, with said direction error consti- 
tuting said corresponding indication information. 

23. The method of position data decimation according 
to claim 22, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites and calculating respectively correspond- 
ing absolute heading directions of said mobile body, 
and relative position sensing means for periodically 
calculating said positions of the mobile body as rel- 
ative positions at times between successive calcu- 
lations of said absolute positions and for calculating 
respectively corresponding relative heading direc- 
tions, and wherein said wherein said step of deriv- 



ing corresponding indication information compris- 
es, for each of said relative positions: 

calculating a direction error of an absolute 
heading direction obtained for an absolute po- 
sition which precedes said relative position, 
calculating a direction error of a relative head- 
ing direction obtained for said relative position, 
and 

calculating the sum of said direction errors of 
the absolute heading direction and relative 
heading direction, as a total direction error for 
said relative position, to constitute said corre- 
sponding indication information. 

24. The method of position data decimation according 
to claim 1 9, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said step of deriving corresponding in- 
dication information comprises, for each of respec- 
tive positions obtained by said position calculation 
means, calculating a total number of said navigation 
satellites from which signals were acquired and uti- 
lized in determining said each position, with said 
number of navigation satellites constituting said 
corresponding indication information. 

25. The method of position data decimation according 
to claim 1 9, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said step of deriving corresponding in- 
dication information comprises deriving, for each of 
respective positions obtained by said position cal- 
culation means, satellite acquisition status informa- 
tion for indicating whether or not said position was 
calculated based on successful acquisition of sig- 
nals from said navigation satellites, with said satel- 
lite acquisition status information constituting said 
corresponding indication information. 

26. A method of position data decimation for application 
to a mobile body navigation apparatus having posi- 
tion calculation means for calculating successive 
positions of a mobile body which transports said ap- 
paratus and position data transmitting means oper- 
able for performing radio transmission of data ex- 
pressing said positions, the method comprising 
steps of: 

deriving, in conjunction with each of said calcu- 
lated positions, corresponding indication infor- 
mation relating to a positioning accuracy of said 
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calculated position, 

recording successively obtained ones of said 
positions in conjunction with said correspond- 
ing indication information, 

reading out a plurality of said recorded posi- s 
tions together with said corresponding indica- 
tion information, with said plurality of positions 
extending from a most recently obtained one of 
said positions up to a position which was ob- 
tained a predetermined amount of time prior to 
the current time point, and 
selecting data expressing respective ones of 
said plurality of positions, to be supplied to said 
position data transmitting means, with said se- 
lection being based upon judgement of said 
corresponding indication information. 

27. The method of position data decimation according 
to claim 26, wherein said step of deriving corre- 
sponding indication information comprises directly 
calculating a corresponding positioning error of 
each of said calculated positions, with said corre- 
sponding positioning error constituting said corre- 
sponding indication information. 

28. The method of position data decimation according 
to claim 27, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites, and relative position sensing means for 
periodically calculating said positions of the mobile 
body as relative positions at times between succes- 
sive calculations of said absolute positions, and 
wherein said step of deriving corresponding indica- 
tion information comprises, for each of said relative 
positions: 

calculating an absolute positioning error of an 
absolute position which precedes said relative 
position, 

calculating a relative positioning error of said 
relative position, and 

calculating the sum of said absolute positioning 
error and said relative positioning error, as a to- 
tal positioning error for said relative position, 
with said total positioning error constituting said 
corresponding indication information. 

29. The method of position data decimation according 
to claim 26, wherein said position calculation means 
calculates, in conjunction with each of said calcu- 
lated positions, a corresponding heading direction 
of said mobile body, and wherein said step of deriv- 
ing corresponding indication information comprises 
calculating a direction error of each of said heading 
directions, with said direction error constituting said 



corresponding indication information. 

30. The method of position data decimation according 
to claim 29, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating said positions of the mobile 
body as respective absolute positions based on in- 
formation from signals transmitted from navigation 
satellites and calculating respectively correspond- 
ing absolute heading directions of said mobile body, 
and relative position sensing means for periodically 
calculating said positions of the mobile body as rel- 
ative positions at times between successive calcu- 
lations of said absolute positions and for calculating 
respectively corresponding relative heading direc- 
tions, and wherein said step of deriving correspond- 
ing indication information comprises, for each of 
said relative positions: 

calculating a direction error of an absolute 
heading direction obtained for an absolute po- 
sition which precedes said relative position, 
calculating a direction error of a relative head- 
ing direction obtained for said relative position, 
and 

calculating the sum of said direction errors of 
the absolute heading direction and relative 
heading direction, as a total direction error for 
said relative position, to constitute said indica- 
tion information. 

31. The method of position data decimation according 
to claim 30, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said step of deriving corresponding in- 
dication information comprises, for each of respec- 
tive positions obtained by said position calculation 
means, calculating a total number of said navigation 
satellites from which signals were acquired and uti- 
lized in determining said each position. 

32. The method of position data decimation according 
to claim 26, wherein said position calculation means 
comprises absolute position sensing means for pe- 
riodically calculating positions of the mobile body as 
respective absolute positions based on information 
from signals transmitted from navigation satellites, 
and wherein said step of deriving corresponding in- 
dication information comprises, for each of respec- 
tive positions obtained by said position calculation 
means, satellite acquisition status information for 
indicating whether or not said position was calculat- 
ed based on successful acquisition of signals from 
said navigation satellites, with said satellite acqui- 
sition status information constituting said indication 
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information. 

33. A method of position data decimation apparatus for 
application to a mobile body navigation apparatus 
having position calculation means for calculating 5 
successive positions of a mobile body which trans- 
ports said apparatus and position data transmitting 
means operable for performing radio transmission 
of data expressing said positions, the method com- 
prising steps of: 10 

calculating, in relation to each of said calculat- 
ed positions of the mobile body, a correspond- 
ing travel distance which has been traveled by 
said mobile body from an immediately preced- 1$ 
ing one of said positions, 
recording successively obtained ones of said 
positions in conjunction with said correspond- 
ing travel distances, 

at a time subsequent to recording a plurality of 20 
said positions and corresponding travel dis- 
tances, reading out said plurality of recorded 
positions together with said corresponding trav- 
el distances, 

for each position thus read out, calculating a cu- 25 
mutative distance of said position from a most 
recently recorded one of said positions, based 
on said travel distances, 
selecting specific ones of said plurality of posi- 
tions, with said selected positions being deter- 30 
mined in accordance with respective amounts 
of cumulative distance from said most recently 
recorded position, and 

supplying said selected positions to said posi- 
tion data transmitting means, to be transmitted 35 
by radio. 
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LOCATION, THE CURRENT TIME , AND INFORMATION 
INDICATING GPS ACQUISITION STATUS OF THE 
LOCATION, AS ONE DATA RECORD 




(STARTING FROM MOST RECENTLY STORED RECORD) 
READ OUT NEXT DATA RECORD 



NO 



YES 



SUCCESSFUL GPS ACQUISITION 
.STATUS ? 



NO 



TRANSMIT THE 
LOCATION DATA FROM 
THAT RECORD 



DATA TRANSMITTED FROM A RECORD 
CORRESPONDING TO A TIME POINT OCCURRING 
AT LEAST Tc MINUTES PRIOR TO THE CURRENT 
TIME POINT ? 



YES 
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FIG. 18 

C START ^ 

CALCULATE VEHICLE LOCATION 
1 

CALCULATE DISTANCE TRAVELLED BY VEHICLE DURING 
PRECEDING 1 -SECOND INTERVAL 

STORE DATA EXPRESSING THE CALCULATED VEHICLE LOCATION, 
CURRENT TIME, AND DISTANCE TRAVELLED DURING PRECEDING 
1-SECOND INTERVAL, AS ONE DATA RECORD 



(1 -SECOND 
INTERVAL) 




READ OUT A SET OF DATA RECORDS OBTAINED AT SUCCESSIVE 1- 
SECOND INTERVALS. EXTENDING FROM LATEST RECORD UP TO A 
1 KM SEPARATION RECORD (CORRESPONDING TO A CUMULATIVE 
DISTANCE OF 1 KM FROM CURRENT POSITION) 



TRANSMIT LOCATION DATA FROM EACH RECORD OF THAT SET 



READ OUT A SET OF DATA RECORDS OBTAINED AT SUCCESSIVE 2- 
SECOND INTERVALS. EXTENDING FROM THE 1 KM SEPARATION 
RECORD UP TO A 2 KM SEPARATION RECORD (CORRESPONDING 
TO A CUMULATIVE DISTANCE OF 2 KM FROM CURRENT POSITION) 

I 

TRANSMIT LOCATION DATA FROM ONE OUT OF EVERY TWO SUCCESSIVE 
RECORDS OF THAT SET 

i 

READ OUT A SET OF DATA RECORDS OBTAINED AT SUCCESSIVE 4- 
SECOND INTERVALS. EXTENDING FROM THE 2 KM SEPARATION 
RECORD UP TO A 4 KM SEPARATION RECORD (CORRESPONDING 
TO A CUMULATIVE DISTANCE OF 4 KM FROM CURRENT POSITION) 

TRANSMIT LOCATION DATA FROM ONE OUT OF EVERY FOUR SUCCESSIVE 
RECORDS OF THAT SET 

i : 
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FIG. 19 



A 

A 

A 
A 

A 
A 



RECORDING 
TIME POINT 


LONGITUDE 


LATITUDE 


DISTANCE SINCE 
PRECEDING 
RECORDING TIME 
POINT 


10:40:29 


135° 17' 12" 


40° 02' 02" 


10m 


10:40:30 


135° 17 13" 


40° 02' 03" 


32 m 


















































11:01:04 


135° 02' 54" 


40° 17 31" 


25 m 


11:01:05 


135° 02' 54" 


40° 17 31" 


0m 


















































11:21:02 


134° 42' 54" 


40°27'31" 


25 m 


11:21:03 


134° 42' 53" 


40° 27 30" 


42 m 




1 km 2km 3 km 
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